Boost
boost
arrow_drop_down
Boost.Unordered

This Release

Daniel James
Daniel James
Author
sdarwin
sdarwin
Contributor - New
Joaquín M. López Muñoz
Joaquín M. López Muñoz
Contributor
Christian Mazakas
Christian Mazakas
Contributor
Peter Dimov
Peter Dimov
Contributor
Christian Mazakas
Christian Mazakas
Contributor
joaquintides
joaquintides
Contributor

Boost.Unordered

Part of collection of the Boost C++ Libraries.

For accessing data based on key lookup, the C++ standard library offers std::set, std::map, std::multiset and std::multimap. These are generally implemented using balanced binary trees so that lookup time has logarithmic complexity. That is generally okay, but in many cases a hash table can perform better, as accessing data has constant complexity, on average. The worst case complexity is linear, but that occurs rarely and with some care, can be avoided.

Also, the existing containers require a 'less than' comparison object to order their elements. For some data types this is impossible to implement or isn’t practical. In contrast, a hash table only needs an equality function and a hash function for the key.

With this in mind, unordered associative containers were added to the C++ standard. This is an implementation of the containers described in C++11, with some deviations from the standard in order to work with non-C++11 compilers and libraries.

License

Distributed under the Boost Software License, Version 1.0.

Properties

  • C++03
  • Header-Only

Build Status

Branch GH Actions Appveyor codecov.io Deps Docs Tests
master CI Build status codecov Deps Documentation Enter the Matrix
develop CI Build status codecov Deps Documentation Enter the Matrix

Directories

Name Purpose
doc documentation
example examples
include headers
test unit tests

More information

  • Ask questions
  • Report bugs: Be sure to mention Boost version, platform and compiler you're using. A small compilable code sample to reproduce the problem is always good as well.
  • Submit your patches as pull requests against develop branch. Note that by submitting patches you agree to license your modifications under the Boost Software License, Version 1.0.
  • Discussions about the library are held on the Boost developers mailing list. Be sure to read the discussion policy before posting and add the [unordered] tag at the beginning of the subject line.

All Time

Daniel James
Daniel James
Contributor
Beman Dawes
Beman Dawes
Contributor
Marshall Clow
Marshall Clow
Contributor
Alexander Grund
Alexander Grund
Contributor
Troy D. Straszheim
Troy D. Straszheim
Contributor
John Maddock
John Maddock
Contributor
Michael A. Jackson
Michael A. Jackson
Contributor
Edward Diener
Edward Diener
Contributor
Rene Rivera
Rene Rivera
Contributor
Zoey Greer
Zoey Greer
Contributor
Glen Fernandes
Glen Fernandes
Contributor
Adam Wulkiewicz
Adam Wulkiewicz
Contributor
NamaNamazu
NamaNamazu
Contributor
Flamefire
Flamefire
Contributor
LeonineKing1199
Contributor
Stephen Kelly
Stephen Kelly
Contributor
Chris Needham
Chris Needham
Contributor
Daniela Engert
Daniela Engert
Contributor